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On a conjecture of Kuznetsov and Polishchuk 


ANTON FONAREV 


Abstract. We prove a conjecture by A. Kuznetsov and A. Polishchuk on the existence of some particular 
full exceptional collections in bounded derived categories of coherent sheaves on Grassmannian varieties. 


1. Introduction 

The study of derived categories of coherent sheaves on algebraic varieties is one of the main branches 
of contemporary algebraic geometry. In particular, one would often like to construct full exceptional 
collections that in are possession enjoyable properties. These questions go back to seminal papers by 
A. Beilinson [2] and M. Kapranov [6], where full strong exceptional collections were constructed in 
bounded derived categories of projective spaces and general Grassmannians respectively. 

Since Kapranov’s result, a long standing conjecture predicts that the bounded derived category of 
coherent sheaves on a rational homogeneous variety admits a full exceptional collection. In their recent 
work [7] A. Kuznetsov and A. Polishchuk proposed a general method of constructing exceptional collec¬ 
tions on homogeneous spaces and used it to find exceptional collections of maximal length in bounded 
derived categories of generalized Grassmannians of type BCD. Gonjectural fullness of these collections 
remains an important open question. 

The present paper concentrates on proving a conjecture stated in [7]. In particular, the authors pre¬ 
dicted existence of a whole set of full exceptional collections of a particular form on classical Grassmannian 
(of type A). This is an interesting question in its own right as it gives a particular way to incrementally 
mutate Kapranov’s collection into its dual. Besides that, we believe that the methods developed along 
the may turn out to be useful for the study of Kuznetsov and Polishchuk’s construction. Let us now 
state the conjecture in question. 

Throughout the paper we fix a pair of integers 0 < k < n. The main object of study is the Grass¬ 
mannian X = Gir{k,V) of fc-dimensional subspaces in a fixed n-dimensional vector space V over an alge¬ 
braically closed field of characteristic zero. 

Consider a strongly increasing continuous function T : [0,n — k] —>■ M with boundary conditions r(0) = 0 
and T(n — k) = k. We prefer to think about such functions as monotonous paths going from the lower 
left corner of some rectangle of width n — k and height k to the upper right one. Let pi = {xi,yi), 
i = 0,... ,1{T) be the points on the graph of T with at least one integer coordinate ordered from left to 
right. In particular, pQ = (0,0) and p;(r) = {n — k,k). 

Denote by 11 the rectangle [0,n — k] x [0, A:] C For every point p = {x,y) G 11 define the block 
BIp = Yn-k-x,!/ ^ Yk_y^^, where Yw,h is the set of all Young diagrams inscribed in a rectangle of width 
[rcj and height \_h\. 
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To every block we associate the subcategory 

Bp = ® ^^^{V/U) I (A,/r) € Blp^ c D^{X), 

where D^{X) is the bounded derived category of coherent sheaves on X, U is the tautological subbundle 
of rank k, and S" is the Schur functor corresponding to the diagram a. 

Conjecture 1.1 ([71 Conjecture 9.8]). For every path T there is a semi-orthogonal decomposition 

D^{X) = [Bp„Bp,{l),...,Bp,^^^m)), 

and every component Bp^{i) is generated by a full exceptional collection. 

The paper is organized as follows. In the second section we recollect all the preliminary statements and 
notation. We study some exceptional equivariant vector bundles on Grassmannians in the third section 
and show that every semi-orthogonal component Bp is generated by a full exceptional collection consisting 
of equivariant vector bundles of that form. A class of exact sequences, called staircase complexes, is 
constructed in the fourth section. Finally, in the fifth section we use staircase complexes to give a full 
proof of Coniecture ll.il 

The main results of this paper were announced in |1]. 

Acknowledgements. I would like to thank A. Kuznetsov for his eternal patience and delicate supervi¬ 
sion, S. Belcher for correcting a total of fifty six English language mistakes and misprints in the draft, 
and the Max Planck Institute for Mathematics in Bonn for hospitality. 

2. Preliminaries 

2.1. Exceptional collections and semi-orthogonal decompositions. Let T be a linear triangulated 
category over an algebraically closed field k of characteristic zero. 

Definition 2.1. An ordered collection Ai,A 2 ,...,At Q T oi full triangulated subcategories semi- 
orthogonal decomposition, if the following two properties hold: 

(1) Hom 7 -(F, E) = 0 for any objects E G Ai, F Aj, such that I < i < j < t] 

(2) the smallest full triangulated subcategory containing all Ai coincides with T. 

A semi-orthogonal decomposition with components At is denoted by T = (Ai, A 2 ,... ,At). 

Definition 2.2. An object E G T is called exceptional, if 

Uom{E,E[t]) = 


2 


k 

0 


t = 0, 

t A 0- 

















Definition 2.3. A sequence of exceptional objects Ei, E 2 , ■ ■ ■, Et is called an exceptional collection, if 
for all 1 < i < j < t and all s € Z one has Hom(Sj,= 0. An exceptional collection is full, if 
T = {Ei,E2, ..., Et). 


There is a braid group action on the set of full exceptional collections (by means of so called mutations). 
Particularly interesting mutations include dual collections, that we characterize by a cohomological cri¬ 
terion. Recall that in a triangulated category T one defines Ext^{X,Y) = Hom(A, y[A:]). 


Proposition 2.4 (Gorodentsev, [5]). Let T = {Ei, E 2 , ■ ■ ■, Et) be a full exceptional collection. A collec¬ 
tion of objects {Ft, Ft-i ,..., Fi), such that 


Ext*(F„E,) 


k, i = j 

0 , i^j 


also forms a full exception collection, called the left dual collection. Interchanging Ft and Ej in the 
cohomological condition we obtain the left dual collection. 


2.2. Young diagrams. One usually identifies Young diagrams with non-increasing positive integer se¬ 
quences of finite length. However, it will be more convenient for us to think of them as dominant weights 
of general linear groups. The latter correspond to arbitrary non-increasing integer sequences of finite 
length. Thus, a Young diagram throughout this paper may have rows of zero or negative length. We 
suggest one thinks of those rows as consisting of boxes that are placed to the left of a fixed vertical axis, 
depicting zero. 

Let Yw,h denote the set of Young diagrams inscribed in a rectangle of width w and height h. One can 
identify with the set of non-increasing integral sequences A = (Ai, A 2 ,..., \h), such that tc > Ai > 
A 2 > • • • > A/i > 0. One can also think of these diagrams as of integral paths going from the lower left 
corner of the rectangle to the upper right one, moving only upwards or to the right. Such paths consist 
of w horizontal and h vertical unit segments. The latter description provides a bijection between /j 
and the set of binary sequences of length w -\- h, containing exactly h “ones”. 

The group 'Ll{w -\- /i)Z naturally acts on the set of binary sequences of length w -\- hhy cyclic shifts, 
preserving the number of zeros and ones: 


g . a\a 2 ... a^i 1 ^ 0 ^ 0^02 ... a^—i, 


where at G {0,1} and g {w A h)Z is a generator. 

The induced action on will be called cyclic, the image of A G Yw,h under the generator g denoted 
by A{1} and called the (cyclic) shift of A. In terms of Young diagrams A{1} can be defined as follows: 


A{1} 


(Ai -|-1, A 2 -|-1,..., A/i -|-1), if Ai < w, 
(A 2 , As,..., A/,,0), iiXi = w. 


The image of A under the action of g'^ will be denoted by A{d}. 

Additionally, the group Z acts naturally on the set of all Young diagrams with h rows by the rule 


X{t) — (Ai + t, X 2 A t,..., Xh A t). 


We call the diagram X{t) the twist of A by t. 

Let A G YwA be a diagram of maximal width, i.e. Ai = w. For all i = 1 
the rule 


*A(i) 

*Ab) 

*X{wx) 


(*Ai, *A2, ..., *A„,^_i, 0), 

( Ai,..., X^^—i-^-2 1, 


t\ 

, A 


wx 


(%-l,%-l,...,*A,,, -1,0). 
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., w define A^*^ according to 


1 , 0 ), 


One gets a sequence of strict inclusions A D D A^^^ D ... D Also, define the numbers 

= |A/A(*^|, where | a//? I = I a I — 1/31 denotes the number of boxes in a skew diagram. The diagrams 
A(®) will be called band cuts of A. 

Band cuts are easy to describe in terms of binary sequences as well. Let 0102 ... a^+h be the binary 
sequence corresponding to A. Let zi > Z 2 > ... > z^, he the indices of zero terms (recall that there are 
exactly w of those). The condition Ai = tc is equivalent to = 1. Now, the diagram A^) corresponds 
to the binary sequence 

Q'IQ'2 • • • — + l lb- 

Informally speaking, in order to find A^), one should take the inner band of unit width along the border 
of A (this band is nothing but the skew diagrams A/A^"'^) and cut i rightmost columns of the band out 
of A. The number of boxes one removes coincides with 

Example 2.5. Let A = (4,4, 2) € Y 4 ^ 3 . The diagram A^) can be obtained by cutting out boxes with labels 
that are less than or equal to i, on the following picture. 
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2.3. Schur functors. Let A be a Young diagram with k rows, and let W be a vector bundle of rank 
k on an algebraic variety X. Let P denote the principal GL(A:)-bundle associated to U. Consider the 
irreducible GL(/c)-representation with highest weight A Then Xgl(A:) P- Throughout the 

paper we adopt a shorthand notation for Yi^lA. By definition IA~^ = . Analogously, will 

denote the result of applying the skew Schur functor to lA. One can learn about skew Schur functors 
from [T]. 

The Littlewood-Richardson rule allows decomposition of tensor product of vector bundles and lA^ 
into a direct sum with summands of the form hP^ in other words, compute multiplicities ^ in the 
decomposition 

7 

where denotes the direct sum of ^ copies of W. 

Littlewood-Richardson coefficient also appear when one tries to express skew Schur functors in terms 
of usual ones. 

Proposition 2.6 ([8l Proposition 2.3.6]). Let a C (A be a pair of plain old Young diagrams. Then 

7 

The following statement is another very useful tool when working with Schur functors. 

Proposition 2.7 ([U Proposition 2.3.1]). Let X be a Young diagram and let 

be a short exact sequence of vector bundles. There exists a filtration on with associated graded factors 
isomorphic to 

where a runs over the set of subdiagrams a C A. 

We are going to use repeatedly the following statement that follows immediately from the Littlewood- 
Richardson rule. 
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Lemma 2.8. Let A and /i be dominant weights o/GL(/c). LetlA he a vector bundle of rank k. 

(1) For any irreducible summand C one has 

Ai + /ifc < cij < Ai + Hi for all 1 < i < k. 

(2) If, moreover, Xk,Hk > 0, then for every irreducible summand IA°^ C lA^ <S>IA~^ with > 0 one 
has a C A. 

2.4. Vector bundles on Grassmannians. Let V be an n-dimensional vector space. The Grassmannian 
X = Gr{k, V) is a homogeneous space with respect to the group G = GL(1/). Namely, X = G/P, where 
P is a point stabilizer. The subgroup P is parabollic. 

As the variety X is homogeneous, there is an equivalence of the categories Coh^{X) of coherent G- 
equivariant sheaves on X and finite-dimensional representations Rep—P. Moreover, this is an equivalence 
of abelian tensor categories: it preserves tensor products, sends dual objects to dual objects, etc. Thus, the 
study of equivariant coherent sheaves on X is equivalent to the study of finite-dimensional representations 
of P. 

Unfortunately however the group P is not reductive. Denote by U C P the unipotent radical P, and 
by L = P/U the Levi quotient. Recall that the projection P —?■ L admits a section, which allows one to 
make L into a subgroup L C P. 

We are primarily interested in equivariant vector bundles on V. It is well known that any irreducible 
equivariant vector bundle on X is of the form lA^ ® iVjlA)^. In terms of representations, these are 
restrictions on P of the corresponding irreducible representation of L. 

On the other hand, one can restrict any finite-dimensional representation of P on L. As the latter is 
reductive, the restricted representation can be decomposed into a direct sum of irreducibles. In particular, 
any equivariant vector bundle admits a filtration with irreducible subquotients. 

Besides the ordinary derived category D^{X) we will need the equivariant derived category Dq{X). 
Given a pair of equivariant vector bundles £,F ^ Coh^{X), the space Hom(£’,T') carries a natural 
structure of a G-representation. Equivariant morphisms between them are nothing but the invariants 

(1) HomG(£’,.T) = Hom(T, J-)^. 

The group G is reductive, so the functor of G-invariants is exact, and 

( 2 ) ExtU£,G) = E>^t\£,gf. 

We immediately conclude that formulas ([T]) and ([2]) hold for arbitrary E,F ^ Dq{X). 

The Borel-Bott“Weil theorem is a tool for computing cohomology of line bundles on the flag space of 
a semisimple algebraic group. It may be used for computing cohomology of equivariant vector bundles 
on Grassmannians as well. All the details can be found in [8]. 

3. Exceptional bundles 

Let X = Gr{k,V) be a Grassmannian, which is not a projective space (in other words, assume 1 < 
k < n — 1). Let us also fix a pair of integers 0 < w < n — k and 0 < h < k, and consider the partial flag 
variety Z = FI(A: — h, k\ V) together with projections on X and X' = Gr(A: — h,V). 


Z 



X X' 

Denote by lA and W the tautological sub-bundles of ranks k and k — h on X and X' respectively. Without 
further mention, we denote by the same letters their pullbacks on Z. 
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Proposition 3.1. Let (A,/i) € BU,/,. Then R% ((W/W)^ ® (P/W)"^) = 0 for all i > 0. 

Proof. Consider the short exact sequence of vector bundles on Z 

0 ^ U/W V/W VjU 0. 

There is a filtration on {V/yV)~^ with subquotients ifV® where v runs over the set of 

subdiagrams v T fi. Thus, iU/W)^ Z) {V/W)~^ carries a filtration with associated quotients 

{u/wf (g) {v/u)-^ 0 

where C Consider one of the quotients and remark that the bundle (V is pulled back from X. 
The projection formula implies 

{{u/wf 0 {v/u)-'^ 0 ((^/vk)^ 0 {ujwY^''') ® [viuY''- 

At the same time, decompose {lAjWY^^'' iiito a direct sum 

aC/i 

where ma,y is the corresponding Littlewood-Richardson coefficient. We see that it is enough to prove 
vanishing i^iU/WY (Zi/VV)"") = 0 for all a C /x. In order to do that, consider a single irre¬ 
ducible summand (ZY/W)^ C (Z^/W)^ 0 (Z/Z/>V)““. According to the Borel-Bott-Weil theorem, there is 
a nontrivial higher direct image if and only if all the elements in the sequence 

(3) (/c-|-/3i,...,A; — /3/i, Zc — Zi,..., 1) 

are distinct, and the sequence itself is not decreasing. Remark that the hrst h members of (jS]) are distinct 
and decreasing. The same is true for the last k — h terms of ([3]). If there is a nontrivial higher direct 
image, then Zc — /i-|-l-|-/3/j<l. Prom Lemma 12.81 we have inequalities Ph > —ai > — > h — k, which 
imply k — h + 1 + f3h > 1- Thus, either the sequence ([3]) is strongly decreasing, or a couple of its terms 
are equal. In both cases there are no higher direct images. □ 

We are going to define now the bundles of interest. For any pair of diagrams (A, /x) G put 

(4) = p, (^{U/WY O (V/WY^) ■ 

Remark that our definition depends on the choice of a block. Despite that, we are soon going to show 
that the vector bundle depends only on A and p (what is important is that the pair (A, /x) belongs 
to some block). We will need the following lemma. 

Lemma 3.2. There is a natural equivariant structure on the bundle £^’^, and it belongs to the subcategory 

£^’i^ e {U^ 0 {V/UY’' \ f3 C X,i^ C p) c D^iX). 

Proof. Equivariance follows immediately from the definition of £^’^ as a direct image of an equivariant 
bundle under the equivariant morphism p. It follows from the proof of Proposition 13.11 that £^'^ admits 
a filtration with associated quotients of the form 

p, [{U/WY ® iK/WY"") ® {V/UYY 

where u ^ p. We have also seen that the only summands fUjYdY 0 {UjYdY ® ilA/YdY^^ having a 
nontrivial direct image are those with (3^ > 0. At the same time, as a result of Lemma 12.81 Y < A* for 
alH = 1,..., Zi and hence /3 C A. □ 
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Proposition 3.3. The bundles (U'^ ^ (V/U) ^ \ ( 7 , 5 ) G form an exceptional collection in the 

equivariant derived category Dq{X). In particular, given (7,5), (a,/3) € 

Ext^ (^W ( 8 ) {VIU)-\U^ 0 {V/Ur^) + 0 , 

if and only i /7 C ct, 5 C /3. 

Proof. By definition 

Ext^ (^w 0 {yjuY^w 0 {viu)-^'^ = Ext’ {u'^ 0 {yiu)-\w 0 {viuy^^ = 

= H* (x,W®U-^ 0 {VIU)-^ 0 {V/Uf^ . 

Let be an irreducible summand of {V /UY be an irreducible summand of {V /U)~^ ®{y /UY . 

The space of interest Ext^ is nontrivial, if and only if for a pair of summands lA^ and (V /lAY the 
sequence 

(5) (n + fii ,..., /c + 1 + p-n-k, A: + Ai,..., 1 + Xk) 
is a permutation of n consecutive integers. 

It follows from (a, fl) € h that = 0 and f3n-k = 0- Applying Lemmawe see that Xk < ctk = 0, 
fj-i > —fin-k = 0. This, the sequence ([5]) can only be a nontrivial permutation of (1,... ,n). We deduce 
that a necessary condition would be A > 0 and —p, > 0. The latter is possible if and only if 7 C a, 5 C /3, 
which is the semi-orthogonality condition. 

Finally, in the case 7 = a, 5 = /3, the only suitable summands are trivial and come with multiplicity 
one. Thereby, the objects are exceptional. □ 

Remark 3.4. It is not hard to check that the set of all irreducible equivariant vector bundles on X admits 
an ordering, such that one gets an infinite full exceptional collection in the equivariant derived category 
D^{X) (see O Theorem 3.4]). 

Proposition 3.5. Let {a,j3), {X, p,) G Bl^^/j be such that Ext* (AY“ 0 {V fU) Y 0- Then a 0 A, 

and a = X implies /3 ^ p,. 

Proof. By adjunction, rewrite 

ExT 0 = ExT (u^ 0 {viuyYp* ((A^/W)^ ® (h^/w)-^)) = 

= W [z,U-^ 0 {V/uf 0 {U/wY ® (P/W)“^) . 

Consider the Leray spectral sequence 

Ef = fx', {u-^ 0 (V/Uf 0 {U/WY ® (L"/W)-^)) 

(6) , s 

^ 0 {V/Uf 0 {U/WY ® {V/WYY . 

Let us take one term of By the projection formula, 

0 {v/uY 0 {u/wY ® (p/w)“^) = {u-^ 0 {y/uf 0 {u/wY) (p/w)-^. 

There is a filtration on Z/f“" with associated quotients of the form ifJ.jyVY'^ ® W“^, where t C a. 

Let us study the direct images 

(7) 0 W-'' 0 {V/Uf 0 {U/wY) = R*q* (ipi/W)-^ 0 {U/wY ® {V/UY') 0 
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Recall that Z is the relative Grassmannian Grx'(/i, R/W). Consider an irreducible summand (JAlyV)'^ C 
® . By the BoreRBott-Weil theorem ([7]) is nontrivial if and only if all the terms in 

( 8 ) (n — A; + /i + /3i,..., /i + 1 + /3n-fc, h + 71 ,..., 1 + 71 ) 

are distinct. As /? G Yk-h,n-k-w, one has /3n-k-w+i = ■ ■ ■ = Pn-k = 0. Thus, the first n — k terms of (l 8 |) 
are of the form 

{n — A) + /i + /3i,...,/i + w + l + (5n—k—wi h + u?,...,/i + l). 

The next term equals /1 + 71 , and by Lemma [2.81 rc > Ai > 71 . Summing up, only the summands (U/Wy^ 
with 7 i < 0 (which is equivalent to —7 > 0) contribute to higher direct images. By Lemma [2.81 the latter 
condition may hold only if A C r. In turn, r C a, which implies A C a. 

The only remaining case is A = r = a, the only interesting associated quotient of U~°‘ being equal to 
(L//W)~“, the only interesting summand 7 = 0 , and the only non-trivial direct image 

(g) {U/W)^ (g) {V/Uf^ ® = {V/Wf. 

All the nontrivial terms of the spectral sequence Q are concentrated in a single row and are equal to 

Ef = (a', {V/Wf ® (R/W)-^) = Ext“ {{V/WY, . 

Finally, {V/WY and {V/WY both belong to the dual Kapranov’s collection on X\ thus we get the 
desired condition /? D a. Remark that for a = A and (3 = fi, the only non-trivial space 

Ext* = Horn 0 {V/UyYS^’^) = k 

is one-dimensional, and all the morphisms are equivariant. □ 


We introduce a partial order on the set 

(a,/3) -<i {X, fi) 77 a D X or a = X, (3 D fi. 

Corollary 3.6. There is an exceptional eollection in D^{X) of the form | (A, ;u) G with any 

total order < refining 0 i. 


Proof. Exceptionality of the bundles was already proved in Proposition 13.51 It remains to check 
semi-orthogonality. Let (a,/?) > (A,/x) be a pair of elements of Bl^^. Then {a, ft) 7^1 (A, ;u). We wish 

to show that Ext*{£°‘’^, £^’^) = 0. There is a filtration on £1"’^ with associated quotients of the form 

0 {VIU)~'^ with T C a, u ft. Meanwhile, the condition {a, (3) 7^1 (A,//) is closed under passing to 

subdiagrams t ’T a, ix ft. It remains to apply Proposition 13.51 □ 

Corollary 3.7. Let (A,/i) G Bl^^. The bundles | a C A,/3 C as objeets of the equivariant derived 
eategory Dq{X) form the left dual exceptional collection to the eollection (bC^ 0 {yilA)~^ | a C A,/3 C pf. 


Proof. In is enough to check that 

ExPg (£/“ 0(R/£/)"^,.S^’^) 


k, i = 0,a = T, ft = u] 

0 , otherwise. 


By definition Ext^ (7/“ 0 {V/U)~l^,£'^''^) = Ext* (£/" 0 {V/U)~^,£'^’Y^■ follows from Proposition 13.51 

that Extc ( 7 /" 0 {V/U)~^,£'^’Y = 0 t ^ a or ix ^ a. 

Let T a,u <Z a. There is a filtration on £'^’^ with associated quotients of the form 14'^ 0 ifVIU.)~^ 
with 7 C r and 6 Cix. We deduce the remaining equalities from Proposition 13.31 □ 


Corollary 3.8. Assume that the pair (A, p) belongs to some bloek. Then the vector bundle £^'^ depends 
only on X and p, and not on the choice of Bl^_/j 3 (A,/i). 


Proof. The subcategory T = (W" 0 (^/W) ^ | a ^ A,/3 C C Dq{X) does not depend on the choice of 
a block. Meanwhile, G T and is uniquely dehned by the dual collection conditions. □ 

For a given element (A,/x) G one could repeat the entire discussion for the partial flag variety 

f\{k,n-w;V) 

F\{k,n-w,V) 

Qir{n — w,V) Gr{k,V) 

and the bundle {'IC/U)~^ 0 where W C /C is the universal flag on FI(A;, n — w; V). 

Proposition 3.9. Using the notation introduced earlier, 

(9) = /* ((/C/ZY)-^ 0 /C^) . 

Proof. The invariant description of the resulting direct images as elements of dual exceptional collections 
remains the same. □ 

The alternative Corollary 13.61 which uses Q to dehne our vector bundles, proves semi-orthogonality 
with respect to the partial order 

(a, /?) ^2 (A, /3 D /i or /3 = //, a D A. 

Thus, we get the following. 

Corollary 3.10. There is an exceptional collection in D^{X) of the form | {X, p,) G with 

any ordering refining {a,j3) 0 (A,/r) /3 0 A* and a 0 A. 

4. Staircase complexes 

A class of exact complexes of equivariant vector bundles on Grassmannians was constructed in [3]. 
These complexes, called staircase, are a natural generalization of the twist by 0(1) of the Koszul complex 
on P(l/) 

0 ^ 0(1 - n) ^ 0(2 - n) 0 y ^ 0(3 - n) 0 AV ^ ... ^ 0(-l) 0 A^-^V ^ O 0 A^-^V 0(1) ^ 0, 

and help express twists of exceptional objects in Kapranov’s collection in terms of the collection itself. 

Theorem 4.1 ([H Proposition 5.3]). Let A G 'Ln-k,k be a Young diagram of maximal width, that is 
Xi = n — k. Then there is an exact sequence of equivariant vector bundles on X of the form 

(10) 0 A'aV ^ 0 A^’a V ^ ... ^ 0 A^'r^W ^ ^ 0. 

Complexes of the form (jlOp . as well as their duals, will be called staircase. Using the isomorphism 
Gr(A;,U) ~ Gr(n — k,V*), which identifies the tautological subbundle on the latter with the quotient 
bundle {VfU)* on the former, we immediately obtain staircase complexes on X of the following form. 

Theorem 4.2. Let p, G Yk,n-k be a Young diagram of maximal width, that is fii = k. Then there is an 
exact sequence of equivariant vector bundles on X of the form 

0 ^ (yju)-^ 0 A^^'V* ^ (u/^/)-^^"’ 0 ^... 

... ^ 0 (U/W)-'^^^>(1) ^ 0. 
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It turns out one can construct generalized staircase complexes for exceptional bundles considered 
in the previous section by means of an easy geometric argument. Recall that in terms of partial flag 
varieties Zi = Fl(/c — h, k] V) and Z 2 = Fl(/i;, n — w;V) 



where X' = Gr{k — h, V) and X" = Gr(n — w,V), there are explicit formulas 

E^’^^ = p, ({U/Wf (8) (R/W)-^) , f= /* ® , 

where W and /C are tantological subbnndles of ranks k — h and n — w on Zi and Z 2 respectively. 
Theorem 4.3. For any pair (A, p) G with Ai = w, there exists an exaet sequenee on X of the form 

(11) 0 ^ ^ 8) V ^ 8 A^’a'V ^ ... ^ 8 A'^a^V ^ ^ q. 

Proof. Let {X, p) G be such that Ai = w. By Theorem 14.11 there is an exact sequence on X" of the 
form 

(12) 0 ^ /C^ ^ 8 A^™ V 8 A^’a'^ R ^ ... ^ 8 A'’a“^ V 8 Ox" (1) ^ 0. 

Apply the fnnctor f^, {{X/U)~^ (Z g*{—)) to the complex (fT^ and remark that all the terms, except 
for the rightmost one, are automatically the same as in (|lip . Let us deal with the last term. 

/* ((/C/W)-^ 8 5 * 8 0 x"(l))) =/*((/C/ZY)-'^8/C^^^^8det/C*) = 

= /* ((/C/Z^)"^ 8 X^^^^ 8 det^Z* 8 det{X/U)*^ = 

= /, ((/C/ZY)-^ 8 X^^^^ 8 det(/C/ZL)*) 8 Ox(l) = 

= /* ((/C/ZY)-'^(^) 8 8 Oxil). 

Here the first equality comes by definition, the second comes from the short exact sequence 


0 ^ (x/uy ^ X* ^0, 

and the third is the projection formula. Remark that the pair (A{l},/r(l)) belongs to the block 
Thns, 


f* 





HP _ 


It remains to recall that the higher direct images vanish. 


□ 


If one thinks of as the direct image p* ((ZY/W)^ 8 (R/W) ^) and uses staircase complexes from 
Theorem 14.21 an analogous argument shows the following result. 


Theorem 4.4. For any pair (A, p) G sueh that pi = k — h, there is an exact sequence on X of the 

form 

(13) 






£\H ^ '‘V* ^ ^ 0. 


10 


5. Conjecture of Kuznetsov and Polishchuk 

Before we proceed to the proof of Coniecture ll.il let us make a couple of preliminary remarks. Semi- 
orthogonal decompositions, which form the core of the statement, are related to some paths in a rectangle. 
Despite the continuous nature of the space of paths, the conjectural set of decompositions is discrete. 
Recall that the components depend on intersection points of the path P with the grid A^ = MxZUZxMc 
M^. Let p be such a point. There are three principal cases; only the abscissa of p is integral, only 
the ordinate of p is integral, or both of the coordinates of p are integral. In each of these cases the 
corresponding semi-orthogonal component depends only on the index of p in the ordered sequence of 
intersection points of P with N and on the block BIp. The block itself depends only on integral parts 
of the coordinates of p. Thus, without loss of generality, we assume that all the paths of interest are 
piecewise-linear and connect points with half-integer coordinates. 

Moreover, we have already managed to prove the part of the conjecture concerning the structure of 
the semi-orthogonal components. 

Proposition 5.1. For any p G H, the subcategory Bp C D^{X) is generated by an exceptional collection. 

Proof. Anti-autoequivalences transform exceptional collections into exceptional collections with the op¬ 
posite order. Thus, it is sufficient to prove that the subcategory 

b; = (u^®{v/u)-^^ I (A,;u)GBIp) 

is generated by a full exceptional collection. According to Corollary Id. 101 for any point p with integral 
coordinates B* = \ (A,/i) G BIp). It remains to observe that BIp = Bl 1 - 3.1 n |-pi. □ 

We finally turn to the proof of semi-orthogonality and fullness of the decompositions. It will be 
convenient to slightly modify the statement of the conjecture. Let p = (x, y) be a point inside the 
rectangle LI with non-integral coordinates. Let P be a strictly monotonous path passing through p and 
going to (n — k, k). Denote by pq, ... ,Pi(j) the points on P to the right of p, with at least one integral 
coordinate. As before, we order pi with respect to any of the coordinates. We are going to prove the 
following statement. 

Theorem 5.2. There is a semi-orthogonal decomposition in D^{X) of the form 

{Bp„Bp,{l),.. .,Bp,^^^m)) = B^^ C D»{X). 

Moreover, the subcategory generated by the blocks does not depend on the choice of P passing through p. 
In the following we will denote this subcategory by B>p. 

Lemma 5.3. Let p = (x, y) and p' = {x + t,y + t) be a pair of points with integral coordinates in the 
rectangle 11, where t > 0. Then 

Bp c Bpit)^. 

Proof. Denote w = n — k — x and h = y. It suffices to check that for all 

(A, G BIp/ X fc—lo+i and G BIp ^w,h ^ '^k—h,n—k—w 

one has 

Ext* (u-^ 0 {VfUY{t),U-^ 0 {V/Uf^ = H* (^X,U^®U-^ 0 {yfU)-^ 0 (V/Ufi-t)^ = 0. 

Let W and {VjhlY be irreducible summands of 0 U~°‘ and {V/U)~^ 0 (y jUY respectively. It is 
enough to prove that H* {X,'W 0 {VjlAY {—f)) = 0. By the Borel~Bott~Weil theorem the latter holds if 
and only if at least two terms in 

(14) in -\- (5i, n — I -|- 62 ,..., A; + I + dn—kj k 1 'ji, k — I + t + 'y 2 , • • •, I + t + 'Jk) 
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coincide. 

The first n — k and the last k terms of (jl4j) form strictly decreasing subsequences. Consider the terms 
with indices n — k — w + 1,... ,n — k. By Lemma 12.81 and the previous remark, 

k + w + 5n-k-w+i <k + w and A: + 1 + 5n-k >k + l — {k — h — t) = h + \ + t. 

Thus, all the terms with given indices belong to [h + 1 + t,..., fe + rc]. On the other hand, consider the 
terms with indices n — k + 1,... ,n — h. The same arguments imply 

/c + t + 7i <k-\-t + w — t = k + w and h + 1 + t + 'yk-h > h + 1 + t. 

Thus, these terms belong to [h + 1 + t,..., k + w]. Summarizing, w + k — h terms of the sequence (fH|) 
belong to an integral segment of size w + k — h — t. The pigeonhole principle hnishes the job. □ 

Proof of Theorem \5.2i . Without loss of generality one may assume that the point p has coordinates of 
the form [x — ^,y — where 1 < x < n — k and 1 < y < k are integers. Let us prove the statement by 
descending induction on the sum of the coordinates of p. For convenience, denote w = n — k — x, h = y 
and Bi = Bp^. 

Induction basis. Let us show that the statement holds for the set of points with y = k ot x = n — k. 
Consider the case y = k. The only option for the path is to intersect vertical segments. 


{x,y) pw = {n-k,k) 





. 1 ^ 

/< 

Po 

V\ 

Pw—1 
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We expect a semi-orthogonal decomposition of the form B>p = (0O) • • • > ^w{w)) with components 

Bi{i) = (U~^{i) I A G Yw-i^k-i)- It is easy to see that 

B>p = (U-^ I A G . 

In remains to observe that the occurring vector bundles form a subcollection of Kapranov’s exceptional 
collection, and the block subdivision corresponds to the value of Afc. Moreover, one has B>p = B(^x,y)- 
The case x = n — k is treated similarly with the only difference being that one gets a subcollection of 
the dual Kapranov’s collection. 

Induction step. Consider a special path T, the one that goes along the diagonal through nodes until 
the border, where it turns to the upper right corner. 
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By Lemma 15.31 we immediately get a semi-orthogonal decomposition 

Let r' be another path. There are three different options for the point po- h either coincides with a node, 
lies on a vertical segment, or lies on a horizontal segment. Let us treat the cases separately. 

Assume po coincides with a node, that is po = {x,y). Without loss of generality we may assume that 
r' passes through the point p' = {x + ^,y + ^). Then 

where the first equality holds by definition, and the second from the induction hypothesis. Remark that 
the points of T' intersecting the grid and situated to the right of p' are pi,... ,ppr')- Expanding B^^i{l), 
we get the desired decomposition. The subcategory does not change. 

Consider the case when po lies on a horizontal segment of the grid (one may assume that po = (x—p)). 
Without loss of generality one may take T' passing through the point p' with coordinates (x — i, p 
By inductive hypothesis B^', does not depend on the part of the path T' that is to the right of p'. On the 
other hand, Blp^ C From Lemma [513] we get a semi-orthogonal decomposition 

It remains to show that By induction hypothesis one may assume that T' passes through 

the node of the grid pi = (x,p -|- 1). There is a semi-orthogonal decomposition 

where Bq = Bi = Bp^, and the subcategory A is generated by the remaining blocks. Consider the 
path T", passing through the points Pq = (x,p) and p'l = (x p -|- 1). From what we have proven so 
far, 

Blp = B^; = {B'o,B[{l),A), 

where Bq = Bp/^, B[ = Bp/. Thus, it is enough to check the equality (Bo,Bi(l)) = (Bg,B((l)). 



According to Proposition 15.11 for every point p the block Bp is generated by an exceptional collection 
Bp = I (A,p) € BIp), where BIpp C Blp^ and Blp/^ C Blp^, it remains to check 

that 

Bi(l) C and C (Bq, Bi(l)). 
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The difference Blp^ \ Bl^/^ consists of those pairs (A,/u), such that the first row of A is of maximal length. 
It is enough to show that for such a pair, G . The complex dual to (fTTll and twisted 

by 0(1), is of the form 

0 ^ ^ (g, ^ ^ (g) V* ^ ^ 0. 

Finally, remark that the leftmost term belongs to B'q, while all the intermediate terms belong to B'i{\). 
Thus, 01 (1) C (0g,0((l)). Considering the same complexes as resolutions of their leftmost terms, we 
deduce that 0g C (0o,0i(l))- 

An analogous statement, with the difference that one should use complexes of the form (I13jl works in 
the case when pQ lies on a vertical segment. □ 


Proof of Coniecture \l.l[ Without loss of generality we assume that any path of interest T, going from 
the point (0, 0) to the point (n — k, k) passes through p = (|, ^). By Theorem 15.21 and Lemma [5^ there 
is a semi-orthogonal decomposition 

(0p3,0p,(i),...,0p,(,,(/(r))) = (0p„,0^p(i)), 

and the subcategory generated by its components does not depend on the choice of the path. Let us 
denote it by C. 

According to Proposition 15.11 every block Bp^(i) = \ (A,/r) G BIp.) is generated by an excep¬ 
tional collection, where 7-''^’^ = It remains to check that C coincides with D^{X). 

Let us choose T to be a piecewise-linear path, consisting of two segments: the first one connecting 
the points (0,0) and q = {^,k — ^), the second connecting q and (n — k,k). There is a semi-orthogonal 
decomposition 

C = {Bp„Bp, (1),..., (n - 1)) = (0p„,..., Bp,_, {k - 1), 0^,(A:)) . 


When establishing the induction basis during the course of the proof of Theorem 15.21 we have shown that 
0>g = 0(1,fc)- Thus, 

C = (0o,...,0fc_i(A:-l),0fc(A:)), 


where 0* = 0p. for i = 0,... /c — 1 and 0^ = 0 (i,a:)- Moreover, the block 0* is generated by vector bundles 


Bi = (U-^ I A G yn-k-l,r) ■ 


Consider Kapranov’s collection D^{X) = (l{~^{k) \ A G twisted by 0{k). It suffices to check that 

all its elements belong to C. By induction on t we will show that G C for all A G Vn-k,t- 

The basis case, t = 0, is obvious. Assume that the statement holds for all s < t and let A G yn-k,t- H 
Xi < n — k, then A G Yn-k-i,t = Blp^, and G C C. Now, assume Xi = n — k. Consider the 

complex (jlOp . dualized and twisted by 0{t). It is of the form 


We have just checked that all the intermediate terms belong to C (by definition of band cuts, diagrams 
A^*^ belong to t). Finally, the first term of the complex belongs to C by the induction hypothesis, 

thus the last as well. □ 
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